Every SOMA(n-2, n) is Trojan

نویسنده

  • John Arhin
چکیده

Trivially, a SOMA(k, n) is Trojan for k = 0 and k = 1. Moreover, R. A. Bailey proved that every SOMA(n − 1, n) is Trojan. Computational analysis of some examples suggested that a similar result held for k = n − 2. This led Bailey, Cameron and Soicher to ask (BCC Problem 16.19 in Discrete Math. Vol. 197/198) whether a SOMA(n − 2, n) must be Trojan. In this paper, we prove that this is indeed the case. We remark that there are non-Trojan SOMA(n − 3, n)s, at least when n = 5, 6 and 7. While the result of Bailey shows that a the existence of a SOMA(n − 1, n) is equivalent to the existence of an affine plane of order n, our result together with known results show that the existence of a SOMA(n − 2, n) is equivalent to the existence of an affine plane of order n, when n ≥ 5.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Diamond Structures and Trojan Message Attacks

The first part of this paper considers the diamond structures which were first introduced and applied in the herding attack by Kelsey and Kohno [7]. We present a new method for the construction of a diamond structure with 2 chaining values the message complexity of which is O(2 n+d 2 ) . Here n is the length of the compression function used. The aforementioned complexity was (with intuitive rea...

متن کامل

Generalised incomplete Trojan designs

S Generalised incomplete (m×n)/k Trojan designs for m replicates of nk treatments based on sets of k cyclic generators are discussed. Normal equations for plots-within-columns, plots-within-blocks and blocks-within-columns treatment effects are developed. The nk treatments are divided into k subsets each of size n and the conditional plots-within-blocks and blocks-within-columns informati...

متن کامل

$n$-cocoherent rings‎, ‎$n$-cosemihereditary rings and $n$-V-rings

 Let $R$ be a ring‎, ‎and let $n‎, ‎d$ be non-negative integers‎. ‎A right $R$-module $M$ is called $(n‎, ‎d)$-projective if $Ext^{d+1}_R(M‎, ‎A)=0$ for every $n$-copresented right $R$-module $A$‎. ‎$R$ is called right $n$-cocoherent if every $n$-copresented right $R$-module is $(n+1)$-coprese-nted‎, ‎it is called a right co-$(n,d)$-ring if every right $R$-module is $(n‎, ‎d)$-projective‎. ‎$R$...

متن کامل

On the Structure and Classification of SOMAs: Generalizations of Mutually Orthogonal Latin Squares

Let k ≥ 0 and n ≥ 2 be integers. A SOMA, or more specifically a SOMA(k, n), is an n×n array A, whose entries are k-subsets of a kn-set Ω, such that each element of Ω occurs exactly once in each row and exactly once in each column of A, and no 2-subset of Ω is contained in more than one entry of A. A SOMA(k, n) can be constructed by superposing k mutually orthogonal Latin squares of order n with...

متن کامل

$n$-Jordan homomorphisms on C-algebras

Let $nin mathbb{N}$. An additive map $h:Ato B$ between algebras $A$ and $B$ is called $n$-Jordan homomorphism if $h(a^n)=(h(a))^n$ for all $ain A$. We show that every $n$-Jordan homomorphism between commutative Banach algebras is a $n$-ring homomorphism when $n < 8$. For these cases, every involutive $n$-Jordan homomorphism between commutative C-algebras is norm continuous.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discrete Mathematics

دوره 310  شماره 

صفحات  -

تاریخ انتشار 2010